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Abstract 

Let be a complex simple Lie algebra and b a fixed Borel sub- 
algebra of 0. We shall describe the abelian ideals of b in a uniform 
way, that is, independent of the classification of complex simple Lie 
algebras. 

1 Introduction 

Let g be a complex simple Lie algebra and b a fixed Borel subalgebra of q. 

This paper has three purposes. First, the maximal dimension among 
the abelian ideals in b is determined purely in terms of certain invariants 
(dual Coxeter number and numbers of positive roots) of the root system 
and some associated root subsystems. To assuage any possible curiosity we 
already list the maximal dimensions together with their computations for 
the five exceptional types. The whole picture will be revealed in the table on 
page Eg. 
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Second, we answer a question of Panyushev and Rohrle, asking for a 
uniform explanation for the one-to-one correspondence between the maximal 
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abelian ideals in b and the long simple roots. More generally, in our approach 
all positive long roots will emerge in a natural way.Q 

Third, we keep the promise]^ of giving a generalization and explanation of 
the symmetry property of a certain subposet of Young's lattice (the lattice 
of integer partitions) that was observed in [|Sut|| and which we now recall. 
For that consider the subposet Yjy of Young's lattice induced by the Young 
diagrams whose (largest) hook lengths are at most — 1. One sees easily 
that the poset has 2^~^ elements. This follows for instance by associating 
to each such diagram an integer between and 2^~^ — 1 by the following 
procedure: in each column of the diagram write the figure 1 at the bottom 
and fill the rest by 0; then read the binary number along the rim. 
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The main result of ||Sut|| states that the Hasse graph of Y^r (considered as 
an undirected graph) has the dihedral group Dihjv of order 2N as its auto- 
morphism group provided N ^ 3. The following figure exemplifies this fact 
for = 5. 




m B 



Aut(Y5) ^ Dihs 



The case dealt with in [put|| is now seen as the A^v-i case, i.e., associated 
with the Lie algebra q = s[Ar(C). It is so to say the most spectacular case. 



^In the very recent preprint p^ar| Panyushev answers this question. He finds the natural 
mapping from the set of nonzero abehan ideals onto the set of positive long roots, too. He 
then proves that each fibre of this mapping is a poset having a unique maximal element 
and a unique minimal element and asks for further investigating the poset structure and, 
in particular, to find a general description of the maximal element of each fibre. Our main 
theorem solves this problem. 



^The announcement was made in |Sut] as well as in a talk one year ago in the algebra 
and topology seminar at ETH Zurich. I decided to post the present version of the paper 
rather than keep it back any longer. 
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The reason is that its affine Coxeter-Dynkin graph is a cycle of length A^. 
Its dihedral symmetry induces a dihedral symmetry on a certain simplicial 
complex C. The Hasse graph of Y^v can be geometrically realized as the 
1-skeleton of the cell complex dual to C. 

Let me close this section with a brief historical narrative. In his 1905 
paper |[Sch | in Crelle's journal I. Schur proved that the maximum number 
of linearly independent commuting NxN matrices is [^J + 1. In 1944 
Jacobson ||Jac|| gave a simplified derivation of Schur's result. In the next 
year A. Malcev ||Mal|| determined the commutative subalgebras of maximum 
dimension of the semisimple complex Lie groups, or equivalently, their Lie 
algebras. The next entry in this short historical outline is Kostant's paper 
| P:11|| published in 1965. There he gave a connexion of Malcev's result with 
the maximal eigenvalue of the Laplacian acting on the exterior powers /\'^ q 
of the adjoint representation. Kostant ||K2| | again, in 1998, reconsidered the 
theme of abelian ideals in a Borel subalgebra of g and reported inter alia 
about Peterson's proof that the number of abelian ideals in a fixed Borel 
subalgebra of g is 2'^^'^^^. This, in Kostant's words, utterly surprising and 
ingenious proof involves the affine Weyl group. 

A natural generalization of Peterson's approach from abelian to ad-nilpo- 
tent ideals was developed recently by several authors in various collaborations 
IIAKOPj PPTI , |CF^ , PPBI , [KOFI , see also §E 



and for Kostant's results 



2 Notations and tools 

Basic facts concerning root systems can be found in the standard references 
Boi4 |Huni|| and also in [|Bro|, [Hi| . Let us fix a complex simple Lie algebra g 



of rank I together with a Borel subalgebra b and a Cartan subalgebra f) C b. 
Associated with these data there are quite a number of further objects whose 
notations are provided in the following table. Most of them are standard 
(but sometimes there are different conventions). We list the most important 
notations used here for the reader's convenience. 

A (closed) fundamental alcove, 

Alt AT alternating group of degree A^, 

C (closed) dominant chamber, 

DihAT dihedral group of order 2N, 

Fi facets of type i (i = 0, ...,/) of the fundamental alcove A, 

g dual Coxeter number, 

g^ root subspace, 

h Coxeter number. 



3 



bffi) ^)iR real vector space spanned by the roots, and its predual, 

Hi hyperplanes supporting the facets Fj {i — 0, . . . ,1) of A, 

I =rk0, ^ 

i length function on W or on W, 

L L(^) = ^, 

rrii exponents (i = 1, . . . , /), 

I 

rii marks (i = 1, ...,/), ^ = ^ ctj, in addition, no = 1, 

i=l 

Nx number of positive roots for a root system of type X, 

Si simple reflections (i = 1, ...,/), in addition, sq : f)^ ^)m) 

soi\) = \-{X,9'')9 + g9, 

se reflection along the highest root, se{\) — so(A) — so(0), 

Sym^ symmetric group of degree N , 

wf, w"^ longest elements in W±^, W±:p, respectively, 

W, W finite Weyl group, affine Weyl group, 

W±^ =j,p{si \ ai ± ip {i = 1^. . ,1)), 

W^^ W^^ = W^^ if ^ / W^^ = gp(so, W^^) if ^ ± 

ccj simple roots (i = 1, . . . , Z), in addition, ckq = —9, 

9 highest root, 

Wi fundamental weights {i = !,...,/), 



V 
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n = {«!, . . . ,ai} set of simple roots, 

p half the sum of positive roots, 

</7^ coroot corresponding to </? e 

$± root system, set of positive/negative roots, 

$(o) positive roots such that o = Q^, 

$, $± affine root system, set of positive/negative affine roots, 

$^ =$+nw$_, 

( I ) canonical bilinear form on i^J^, 

II II norm from ( | ), 

( , ) natural pairing, 

[] N = ^- 



We denote by C [)* the set of positive roots. Here the convention is 
that the root subspaces of b belong to positive roots, i.e., b — i) ® Q^, 

where is the (1-dimensional) root subspace on which f) acts by the weight 
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</?, that is, Q,p ^ {X e Q \ [H,X] = (f{H)X WH e i)}. As further pieces 
of notation we write $_ = — for the set of negative roots, $ = 11 $_ 
for the root system of Q relative to [), and 11 C for the root basis. Recall 
that n consists of the roots in $+ that lie on the edges of the polyhedral (in 
fact, simphcial) cone spanned by the vectors in Each positive root is a 
linear combination of the vectors in IT with nonnegative integral coefficients. 
The Weyl group of $ will be denoted by W. More about Weyl groups and 
some geometry associated with them will be recalled at the appropriate place 
below. 

Now let a < b be an ideal. It is ad f)-stable and hence compatible with the 
root space decomposition. If we further require that a lies in the nilpotent 
radical n = [b, b], we get that a is of the form a = for some subset 

^ C of positive roots. The ideal property of a translates into the condition 

for \Ef that ^ + $+ := (vl' + $+) n C v]>. If, in addition, a is supposed to 
be abelian (so that a C [b, b] holds automatically), we must have \E' + ^ 
(^ + ^) n = 0. It is plain that there is the following bijection. 

{subsets \l/ C $ , such that 1 s r i t • i , . i 
^ • ^ _ ^ , ^ • ^ > < — > i abehan ideals o < b ^ 
* + C * and v[f + ^ = 0J >- - J 

* I — > a* := 0^ 

The inner product. Before we can go on and state Konstant's theorem, 
which will be an essential tool for our approach, we recall the canonical 

inner product on the real vector space i)^ spanned by the (finite) irreducible 
(reduced) root system $. This inner product will be denoted by ( | ) and the 
associated Euclidean norm by || ||. It is characterized by being W^-invariant 
and satisfying the normalization ||p + 6'|p — ||p|p = l where p is half the sum 
of positive roots and 9 is the highest root. 

Remark The canonical inner product is the restriction to of the symmetric bi- 
linear form dual to the KilHng form of q. There are several alternative descriptions 
of the same normalization. Here is a short list. 

IIp + ^IP ^ IIpIP = 1' i-c-, the eigenvalue of the Casimir operator associated 
to the Kihing form is 1 for the adjoint representation; 

||^||~^ = g, the dual Coxeter number; 

IIpIP = ^ dimg, the "strange formula" of Preudenthal and de Vries; 
'}2 IIV'lP = I'kg, a formula due to G. Brown; 
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I 

II^IP + S '^i llo^ilP = Ij where ni, . . . , n/ are the marks and ai, the 

1=1 

I 

simple roots. (The formula looks funnier if one substitutes ^ rij for 9.) 

i=l 

One can show the formula by writing ||^||^^ = g and using the connex- 
ion between the Coxeter number and the dual Coxeter number. Another 



derivation will be given in the remark on page 32 



Definition For ^ C <|)^ we define its root sum (^) := ^ ip. 



Lemma 1 (Kostant) Let C with \l>j -i- $+ C v]/. (i = 1^2) (ideals) 
such that (^i) = (\[^2)- Then \&i = "^2- 

Proof. Let \& := \E'i fl \I/2. Assume to the contrary tliat \E'i ^ \l/2. Then 
since = (\[^2) both \&i - \I/ and \&2 - ^ are nonempty. Let e \I>i - \1/ 
= 1,2). We must have {ipi\ip2) ^ 0. Otherwise ipi — ip2 would be a root 
which can be assumed positive by possibly interchanging the indices 1 and 2. 
By the ideal property + $+ C vl/j we then have fi = f2 + {fi — ^ ^2, 
a contradiction. Thus {ipi\ip2) ^ 0. Hence since — = (\E'2 — ^) we 
obtain 

^ II - ^)|f = ((^1 - ^) I (^2 - *)) ^ 
and so \1> = = \&2- □ 

Like the previous lemma the following theorem is due to Kostant and was 
published in 1965. 

Theorem 2 (Kostant) Let ^ C he a set of positive roots. Let := 
C b 6e the corresponding suhspace. Then one always has the inequality 



P+ E ^ 
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with equality if and only if is an abelian ideal ofb( and every abelian ideal 
of b is of this form). 

In particular, one recovers the normalization ||p + ^||^ — = 1 because 
flfl < b is an abelian ideal. 
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Reflections and Weyl groups. We will see that each sum p + ^ f = 

p+ (\1') that occurs in Kostant's theorem and such that is an abelian ideal 
in b can be written as p + (\E') = wp for some element w in the affine Weyl 
group W. Here, the affine Weyl group is the group of affine isometries of 
()J generated by the finite Weyl group W — which is itself generated by the 
simple reflections si, . . . ,si along the simple roots that is, 

2{\\ai) w 
Si : A I — > A - - — ■ — - ftj = A - (A, ) ai 

— and, in addition, the affine reflection 

so-.X^X- -gy = X- ((A, 0^) -g)e = soX + gO. 

Here, ( , ) : f)^ x — > M is the natural pairing, and y, are the 

coroots corresponding to ai, . . . , a;, 6'. More generally, for any root G $ 
the corresponding coroot ip^ G P)ir is defined by 

The affine Weyl ^o up is a Coxeter group with Coxeter generators 
So, . . . , S/. Let i : W ^ Z^o be the usual length function, i{w) = r if 
w = Sij^ . . . Si^ with ii, . . . ,ir G {0, . . . , Z} and r minimal. Similarly, denoting 
again hj i : W ^ Z^q the length function of the parabohc subgroup W C W, 
one knows that it coincides with the restriction of the length function of W. 

Remark The definition of the affine Weyl group is not exactly the standard but a 
scaled one, to the effect that sqp = p + 9. One has the well-known decomposition 
W = gM XI ly of as a semidirect product of W acting on the normal subgroup 
gM, the lattice spanned by the long roots and dilated by the factor g, in the 
obvious way. Each element p £ gM acts as the translation A i— > A + /i. 

There is of course also the linear version of the affine Weyl group acting on 



© M.6 (£) MAq as in the book [Kac|. One extends the inner product in f)J to a 
nondegenerate symmetric bilinear form, again denoted ( | ), by declaring that S 
and Aq are isotropic vectors perpendicular to t^J and such that ((5|Ao) = 1. We 
denote by abuse of notation the reflections sq, . . . ,si G 0(f)J © © KAq, ( | )) 
given by the formula 

2{X\ai) 

Si . A I > A j r- Oj, 

{ai\ai) 

where ai, . . . ,ai are the simple roots as usual but now ao = 6 — 9. The group 
generated by sq, . . . ,si will again by abuse of notation be denoted by W. Each 
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afHne hyperplane f)^ © M(5 + cAq is mapped into itself by tfie reflections sq, . . . ,si. 

The action of W on t)^ defined previously comes from the action of W on the 
subquotient © M.5 + ^Aq (mod M.S) if one identifies this subquotient with f)^ in 
the evident way. 

The fundamental weights tui, . . . ,wi G f)^ are the basis dual to the ba- 

i 

sis a^, . . . , Oi of ()]R. Recall also that p — Yli'^^i- The next definition is 

i=l 

V V / ^ I \ 1 

slightly non-standard: define ^i, . . . , ro^e f)}^ by = ^ij that is, 

V 1 

The map 1^ — > f)^, w i— > is injective. Its image will be termed the set 
of p-points. Let 

A= {Xei)^\ {X\a) ^ for aU a e H and (A, ^ g} 

be the (closed) fundamental alcove, which is a fundamental domain for W 
acting on 1^^. The fundamental alcove A is the simplex whose vertices are 

V V 

0, . . . , ^ where ni,...,ni are the marks, i. e., the (positive integer) coef- 

ficients in ^ = ^ 

1=1 

The cone with apex spanned by A is the dominant chamber 

C^{Xei)l \ (X\a) ^ for all a E U}. 

It is a fundamental domain for the finite Weyl group W. 

The 1^-translates of the fundamental alcove are called alcoves. For each 
i — 0, . . . ,1 one has the (affine if i = 0) hyperplane 

Hi := {Ae f);^ I SiX = X}, 

and their 1^-translates are termed walls. 

The p-points are precisely the integral weights in the interior of an alcove. 
So there are the natural bijections 

W ^r^^ {alcoves} {p-points} 
w < — > wA * — > wp. 

Wc have already mentioned above that p + is the p-point of the alcove 
SqA. The p-points of the other neighbours SiA, . . . , siA of the fundamental 
alcove are p— cti, . . . , p— ct;. This follows because Sj (for i = 1, . . . ,1) permutes 
all positive roots other than ctj and Si{ai) — —ai. 
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The following picture shows part of the tessellation of the plane by al- 
coves for type G2. The shaded region marks the fundamental alcove A. The 
boundaries of the four alcoves in 2A = {2A | A e ^4} are drawn in solid lines. 




Passing from the sum p + (^P) = wp to the corresponding alcove wA, one 
can rephrase Kostant's theorem by saying that the alcoves belonging to an 
abelian ideal are exactly those lying in 2 A (so there are 2' of them) . 

Let us also recall that there is a close connexion between reduced expres- 
sions for elements w & W and minimal galleries going from A to wA. In fact, 
in general, one has the bijection 

{words in so, . . . ,si} -^-^^ {non-stuttering galleries beginning at A} 

and reduced words correspond to minimal galleries. The length i^w) is the 
number of walls for which A and wA lie on opposite sides of the wall. 

3 Explicit description of the abelian ideals 

Our approach to describing the abelian ideals hinges on the observation that 
for each abehan ideal o < b its subspace a-^^ spanned by the root subspaces 
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for the roots that are not perpendicular to the highest root 9 is again an 
abehan ideal in b. This is the content of the next proposition. 

Proposition 3 Let a< b he an abelian ideal with $(a) C <|>^ the correspond- 
ing set of positive roots. Then 

$/^(a) := {(^G $(a) | iy^\0) > O} 

is also the set of positive roots for an abelian ideal a^'^^ < b : 

Proof The abelianess is clear: ^^^(a) + ^^^{a) C $(a) + <l>(a) = 0. 
That the ideal property holds is also easy to show. For that we must see that 
$'^^(a) + C ^^^{a). Let (p G (^^^{a) and Of the four a priori 

possibilities (1) !f+(f' ^ $+, (2) if+if' G <l>+-<l>(a), (3) (p+if' G $(o)-$'^^(a), 
(4) (f + (fi' e $^^(a), we must exclude the cases (2) and (3). That (2) 
is impossible follows from ^-^^{a) C $(a) and the fact that a is an ideal. 
Case (3) cannot occur because {f'\0) ^ and hence {ip + ip'\9) > by the 
definition of ^^^{a). □ 

Now the problem of describing the abelian ideals in b decomposes into 
two problems according to the disjoint union decomposition 

{abehan ideals a < b} = abehan ideals o < b with a^^^ = '^'j- 

a' 

The two tasks are 

(1) describe the index set {a' | a' < b abelian ideal with a' = a'''^^}; 

(2) for each a' = a'^'^^ describe the set of abelian ideals a with a' = a^^^. 

We will first deal with task (1) and show that there is a canonical one- 
to-one correspondence 

{a-^^ I ^ a < b abelian ideal} ^ 

(see Theorem 1^ below) . This will then extend and give an a priori explanation 
for the observation that the maximal abelian ideals are in canonical one-to- 



one correspondence with the simple long roots, as it was recorded in ||PR 
We need some preparation. 

I 

Recall that the height ht{{p) of a root = ^ q is defined to be h.t{{p) = 

i=l 

I 

Ci, its coefficient sum with respect to the basis of simple roots. The simple 

i=l 
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roots are those having height 1, and the highest root 6 is the root whose height 
is maximal, namely, h.t{6) = h — 1, which is 1 less than the Coxeter number. 

For our purpose a modification of the height will be important. We define 
the affine functional L : — > M by 

^^^^ ■= m ■ 

Whereas ht{!f) > for (p G $+ and h.t{(f) < for (f G we have L{(f) ^ 

for all (/? G $; more precisely, L{6) = and L{(f) > for all G $ — {6}. 

A second modification concerns the root lengths. Let us write again (f = 
I 

Y,Ciai. Then 



i=l 



2 {9 - ^\p) 2 / ' ' X 



m 



because {ai\wj) = ^{ai\ai) 6ij. Note also that L{{p) = g — 1 — {p, ip^) G Z^o 
if is a long root. In particular, for if G ^^""^^^ we have L{ip) = g — 2 ii and 
only if is a long simple root. The affine functional L shows its importance 
in the following proposition. 

Proposition 4 For each positive long root Lp G (l)^""^^-* there is a unique Weyl 
group element w eW of length i{w) = L{ip) such that wip = 9 is the highest 
root. Moreover, w'p ^ 9 for all w' eW with i{w') < L{ip). 

Proof. We first show the minimality that is expressed in the second sentence. 
Let Si be a simple refiection with positive, too, hence ip ^ ±aj. We 
compute 

L(^) - L(s,,) = - ^i^^ (by defl,.t,o„ ©) 

2ip\p) 2ip\Sip) n . 

+ Z J, (by orthogonahty) 



(^1^) (^1^) 
2iM^2ip\p-a.) 



— (ctj, 9?^) G {0, ±1}. {p 7^ icti is a long root) 
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It follows that L{ip) = L{ip) - L{e) ^ i{w) if w<^ = 9. 

The same calculation shows that given (p G (l)^""^-* — ^0}, there exists a 
simple reflection Sj such that L{ip) — L{siip) = 1. Otherwise, by the previ- 
ous computation, we would get {ai,ip^) ^ for alH = 1, . . . , /, so that 
would lie in the dominant chamber. This is absurd because 9 is the only 
long dominant root and (p ^ 9 hy assumption. Hence there is a sequence 
Sj^ of simple reflections such that L{si^Si^_^ . . . Si^ip) = L{(p) — p 



(for p = 0, . . . , L{p)). In particular, Si^^^ySi^^^^_^ ...Si^p = 9. 

Uniqueness follows from the uniqueness of coset representatives of mini- 
mal length for standard parabolic subgroups. In fact, let W±_e be the standard 
parabolic subgroup generated by the simple reflections that fix the highest 
root 9. Its Coxeter-Dynkin graph is the subgraph of the Coxeter-Dynkin 
graph of W induced by those nodes that are not adjacent to the affine node. 
The quotient in question is then the set of right cosets Wx_e\W . □ 

The following table compiles for each long simple root ttj the Weyl group 
element w with = g — 2 and such that wai = 9. The labeling coincides 



with the labeling in the table following page |T9. 



X 


i 


w such that wai = 9 


Ai 


i 


Sl /. Si-\ Sl .\ Si+l 


Q 


I 


Sl /. Sl-l 


Bi 


i 


S2 Sl Sl /. Si-l Sl-l .\ Si+l (i = 1, . . 


,1- 


1) 


D/ 


i 


S2 Sz_2 Sl .Z". Si_i Sl .\ Si+i (i = 1, . . 


,1- 


2) 




i 


S2 Sz_2 Sl S/„3 S2l-i-l S/_2 (i = I - 


1,1) 




Ee 


1 


Sl S2 S3 S4 S2 S5 S3 S6 S4 S2 








2 


Sl S2 S3 S4 S2 Sl S5 S3 S6 S4 








3 


Sl S2 S3 S4 S2 Sl S5 S6 S4 S2 








4 


Sl S2S3 S4S2S1 S5S3 S2 S6 








5 


Sl S2 S3 S4 S2 Sl S6 S4 S2 S3 








6 


Sl S2S3 S4S2S1 S5S3 S2 S4 






E7 


1 


Sl S2 S3 S4 S5 S3 S2 S6 S4 S3 S5 S7 S6 S4 S3 S2 








2 


Sl S2 S3 S4 S5 S3 S2 Sl S6 S4 S3 S5 S7 S6 S4 S3 








3 


Sl S2 S3 S4 S5 S3 S2 Sl S6 S4 S3 S2 S5 S7 Sq S4 








4 


Sl S2 S3 S4 S5 S3 S2 Sl S6 S4 S3 S2 S5 S3 S7 Sq 








5 


Sl S2 S3 S4 S5 S3 S2 Sl S6 S4 S3 S2 S7 Sq S4 S3 








6 


Sl S2 S3 S4 S5 S3 S2 Sl S6 S4 S3 S2 S5 S3 S4 S7 








7 


Sl S2 S3 S4 S5 S3 S2 Sl S6 S4 S3 S2 S5 S3 S4 Sq 
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1 


Si So S'^ S4 Sc; Sfi S7 Sc; S4. S-? So Ss Sfi Sc; S/i S'^ S7 S^; S4. Sfi Sc; S7 Ss Sfi S^; S4. S'? S9 

J. Zr 'i tj U 1 iJ rt U iJ t: O i U '± U iJ 1 O U iJ rt O ^ 




2 


-Si .So .Sq ,S/1 .Sc; ,Sft ,S'7 -Sc; ,S/i ,Sq ,So .Si ,Sc ,Sfi ,Sc; ,S/i ,Sq ,Sv -Sc; ,S/1 Sa ,Sc; .Sv -Sc .S« Sa ,Sq 

<Ji ^2 04 0^ 0(5 0^ 05 04 0^ 0^ oj^ 0(3 ojj 04 0^ a ( 04 0(3 o;^ a (■ of^ 0(3 o;^ 04 




3 


S^ So S'i Sa Sc; Sf\ Sv 5^; 5a S'i 59 Si 5s 5fi 5^; 5a S'i 59 57 Sf^ 5a Sr 5^; 57 Ss Sfi Sf^ 5a 

'-'1 e-'Z '-'0 '-'4 '-'D '-'D 1 '^0 ^0 '-^ L ^0 '^O ^0 '^O ^ i '-'D ^0 ^ ( '^O '-'o 




4 


Sl S2 S3 S4 S5 S6 S7 S5 S4 S3 S2 Si S8 Sq S5 S4 S3 S2 S7 S5 S4 S3 Se S5 S7 Ss S6 S5 




5 


Si S2 S3 S4 S5 S6 S7 S5 S4 S3 S2 Sl Ss Sq S5 S4 S3 S2 S7 S5 S4 S3 Sq S5 S4 S7 Ss Sq 




6 


Sl S2 S3 S4 S5 S6 S7 S5 S4 S3 S2 Sl Ss Sq S5 S4 S3 S2 S7 S5 S4 S3 Sg S5 S4 S7 S5 Ss 




7 

8 


Sl S2 S3 S4 S5 Sq S7 S5 S4 S3 S2 Si Ss Sq S5 S4 S3 S2 S7 S5 S4 S3 Sq S5 S4 Ss Sq S5 
Sl S2 S3 S4 S5 S6 S7 S5 S4 S3 S2 Si Ss Sq S5 S4 S3 S2 S7 S5 S4 S3 Sq S5 S4 S7 S5 Se 


F4 


1 


Sl S2 S3 S2 S4 S3 S2 




2 


Sl S2S3 S2S1S4 S3 


G2 


2 


S2 Sl 



The notations and mean that one has to interpolate by increasing and 
decreasing indices, respectively, with the obvious conventions understood, e.g., 
Sl S4 = Sl S2 S3 S4 and also si Si = si and Si sq = 1 (empty index set). 



Remark Note that if sj-^ . . . Sj^_^ai = 9, then for each r = 1, . . . , g 



|2 



,1a- IP 

is a positive root (and for r = g — 2 equals Oj). 

Surely, one can count the number of reduced decompositions, and one gets 
generalizations of binomial coefficients. We do not elaborate one this point here 
which seems to be known anyway. 

Remark The lengths of the Weyl group elements that occurred in Proposition ^ 
have the following description. Let 

' wip = 9 with 
£{w) minimal 

Since Sj(ai) = —Oi, we have the corresponding sum 

^ t^(-)=g(i)+i2<;-3^(t-i) 

<^g(J)(long) 

Wip — 6 with 
£(w) minimal 

for all the (positive and negative) long roots, which is the Poincare polynomial for 
the set of minimal coset representatives for VFj_e\VF. The usual Poincare polyno- 
mial W{t) of W is W{t) = Yl t^^""^- It 

can be expressed by a product formula. 
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Namely, if mi, . . . ,mi are the exponents^ of W (or of its type X), then using the 
abbreviation [n] := (1 — — t) one can write W{t) = Yl V^i + 1]. 

i=l 

The Poincare polynomial of is the quotient W{t)/W^e{t) of the corre- 

sponding Poincare polynomials. The rightmost column in the next table contains 
the numbers z^(X) = the number of positive long roots in a root system of type X. 
The Poincare polynomial evaluated aX t = 1 equals 2i/(X). 



X 


X±6» 


exponents of X 


W{t)/W^e{t) 




A; 


Ai-2 


1,2,... ,Z 


m + A 


2 






1,3,... ,2/ - 1 


[21] 


I 




Bi_2 + Ai 


1,3, ...,2/ - 1 


[21 - 2\[2l\ 
[2] 


l{l-l) 




D/_2 + Ai 


1,3, ...,2/ -3,/- 1 


[l][2l-A][2l - 2] 
[2][l-2] 


l{l - 1) 


Ee 


As 


1,4,5,7,8,11 


[8] [9] [12] 
[3] [4] 


36 


Er 


De 


1,5,7,9,11,13,17 


[12] [14] [18] 
[4] [6] 


63 


Es 


E7 


1,7,11,13,17, 19,23,29 


[20] [24] [30] 
[6] [10] 


120 


F4 


B3 


1,5,7,11 


[8] [12] 
[4] 


12 


G2 


Ai 


1,5 


[6] 


3 



The usual conventions are employed for the entries in the column marked 
X^e, namely, A_i = Ao = Bq = 0, Ci = Bi = Ai, C2 = B2, D2 = Ai + Ai. 



Remark Putting [n]^ := 
[2]4[3]3[12]i = [2]4[9]i[4]3 



(1 — t^^)/{l — t^) one can write, e.g., 
8]i[3]3[3]4. 



[8] [9] [12] 
[3] [4] 



■^A word about the labeling: the numbers mi, . . . ,mi are not naturally associated to 
the nodes of the Coxeter-Dynkin graph. 
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In all cases, W{t)/W±0{t) is of the form —nTTir- (since 1 = [1]). Of course, one 

[o\ [a\ 

can always take e = h. 

Here is a little numerological table for the types D4, Eg, E7, and Eg. 



X 



E7 
E« 



h 
6 



1 + 2 
10 - / 



[a][c][e] [4r][5r-l][6r] 



\r + l]\2r] 



[4] [4] [6] 
[2] [2] 

[8] [9] [12] 
[3] [4] 
[12] [14] [18] 
[4] [6] 

[20] [24] [30] 
[6] [10] 



I group I 



(r + l)2r 



I Diha 1=2-2 
I Alt4 1=3-4 
Sym4 1=4-6 
Alts 1=6-10 



One could extend the table above to the types Ai and A2 but without the entries 
for the last column. The six types Ai, A2, D4, Eg, E7, and Eg are precisely the 



simply laced ones in Deligne's family (see [Del] and follow-up papers by various 
authors). Further numerology pertaining to the types Eg, E7, Eg can be found in 
the paper of Arnold |Arn] about trinities. 



For w & W one defines := $+ fl the set of positive roots which 

are of the form wip for a negative root ip. The following fundamental lemma 
is well-known. 



Lemma 5 For a Weyl group element w G W with reduced decomposition 
w = Sij^ . . . Sjj. (ij G {1, . . . ,1}) the set consists of the k distinct positive 
roots 

O^iu '^ii (0^22)5 "^ii '5«2 ('-'■is) ' - - - ; ^ii ■ ■ ■ ^ik-ii^ik) ' 

Proof. Clearly $1 = 0. Now one uses induction to show that ^Siw = 
Si^w U {ai} if £{siw) = i{w) + 1 (ftj ^ using the fact that Si (for 
i = 1, . . . ,1) permutes all positive roots other than and Sj(— Oj) = □ 

One can define s{w) := Yl V- The function s : — > 1)^ satisfies the 
1-cocycle condition s{ww') = ws{w') + s{w), and in fact, s{w) = p — wp. 

Lemma 6 i{siw) = i{w) ± 1 <^=^ w^^ai G $±, 
£{wsi) = £{w) ± 1 <^=^ woi G $±. 

Now we work in the afiine Kac-Moody algebra context. For that we 
need the affine root system and its partition into the sets of positive and 
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negative roots. The so-called imaginary roots are fixed by W and play no 
role here. So we disregard them. Let $+:=$+ U {(^9 + n5 | G n G Z>o} 

and := -$+. We further define for w e W the set '■= ^+ H w^- of 
cardinality i{w). The sum of the elements of is p — wp where p = p + ^Aq. 
Similarly, one can extend Lemma |^ and Lemma ^ to the affine Kac- Moody 
algebra context. 

One knows from Peterson's work that = $(a) for an abelian ideal a< b 
if and only if the set {6 — (p\(p G \E'} is of the form $^2. The affine point 
of view explains Kostant's theorem (Theorem |]). For instance if a is a k- 
dimensional abelian ideal in b with := $(a) = {fi, . . . , fk}, then we have 

= — V'l, . . . ,S — ipk} for some w G W. From 

M - (^) = (5 - ^1) + ■ ■ ■ + (5 - ipk) = p- wp 



and since w is orthogonal, we get 



= \\wp\ 



Ip+W-M + iAof -Ilp+Uol 



\p+m'-k- 



so that in fact 



1^1. 



Theorem 7 Lei G (J)^""^-* 6e a positive long root. Let w G W be the Weyl 
group element such that w(f = 9 and with £{w) = L{ip) as in Proposition 0. 
Then for all %Ij & 6 — ip is a positive root and 

a'^'-- := 0, © 0,_^ 



is an abelian ideal of b. The p-point of the alcove corresponding to a! 
sowp. 



ip,mm ■ 



IS 



Remark We shall see later that each nonzero abelian ideal a <h that satisfies 
a = a^^ is of the form a = a''''™™ for a unique positive long root 93. 

Proof. For the proof we use Kostant's criterion. First let us write w as 
a reduced decomposition w = Si^. . . . Si^ as in the proof of Proposition 
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Each root ip E is of the form ip = Si^^^^ . . . Sj^^-^(a;j^) and we compute 
2 I 2 I 

= -(«i,,K-i---Sii</^)'^> 

= • • • - ■ ■ ■ ShV) = 1- 

Hence we have sg{ip) = ip — 6 and 6 — ip is a positive root. Now we put 
i := £{w) = L{(p) for abbreviation, so that |$^| = i. We check that the i+1 
element set \I/ := {6} U {6 — ipl"^ ^ ^w} ^ ^+ satisfies Kostant's criterion 
(Theorem |[) for an abehan ideaL Using ^ ip = p — wp we have 

P + ^ + 5^ - V^) = w^p + + 1)^ = w^p + (i^(</') + 1)^ 

= u;p+ - {p,ip'^))0 

= wp+{g- {wp, {w(py))e 

and because w*/? = 6^ we get 

= wp — {wp, 6^)6 + gO = SQwp. 

This proves the assertion about the p-point. Now we compute 

||sowp||^ - ||p||^ = ||(£ + l)^ + wp||^ - ||p||^ 

= {l+lfWef + {l + l)2{9\wp) 

and with ^ = 2{9 — ip\p) and w~^9 = cp the calculation continues 

= (£+l)(2(^^-^|p) + ||0f + 2(^|p)) 

= {i+i){\\p+er-\\pr)=i+i. 

This completes the proof of the theorem. □ 

Remark As the notation a*^'™™ suggests there will also be abelian ideals a"^'™^^. 
In fact, each nonzero abelian ideal o satisfies a''''™™ ^ a ^ (jV.max £qj, gome positive 
long root If which is characterized by If ip is not perpendicular to 

the highest root 0, then a-^'"^^^ = a'^-™'^. 

Let us now look closer at the case where ip -L 6. Before giving the general 
picture, we state a preliminary result. 
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Proposition 8 Let (p E and w E W be as in Theorem ^ and suppose 

in addition that ip is perpendicular to the highest root 9. Then 

is an abelian ideal ofb. 

Proof. We first show that w6 is a positive root perpendicular to 6. In fact, 
{w9\9) = {w9\wip) = {0\ip) = 0. Hence w9 is a long root spanned by the 

simple roots that are perpendicular to 6. (To make this assertion clear, 

I 

let us write w9 = J^^i^^i- Here the coefficients Oj are either all nonnegative 

i=l 

or all nonpositive. Now we take the inner product with 6 and use {ai\6) ^ 
because 6 lies in the dominant chamber and is a positive root.) For each 
such root ai -L 9 we have SiWip = SiO = 9. Hence i{siw) ^ £{w) by the 
minimality of i{w). Lemma ^ shows that w~^ai G $+. Since 6 lies in the 
dominant chamber, we get ^ {w~^ai\6) = {ai\w6) for all simple roots 
ai _L 6. This means that wd lies in the dominant chamber for the root 
subsystem ^±0 (spanned by the simple roots ai ±9). One can then see that 
w6 is in fact the highest root of the yj-component of $_Le. 

Putting again i := i{w) we define the set of cardinality £ + 2 as : = 
{9} U {9 — iplip G U {w9} C (^w9 is of course different from the 

elements 9 — ip because only w9 is perpendicular to 9.) Now we employ 
Kostant's criterion as in the proof of Theorem |^. Looking back at that proof 
we see that we must show that 

\\{e+l)9 + wp + w9\\^ - \\{e+l)9 + wpf = 1. 

This follows from 9 ± w9 and the ly-invariance of the inner product together 
with the identity \\p + 6'|p — ||p|p = 1. □ 



Minimal coset representatives and Poincare polynomi- 
als 

In this section we define for each positive root ip G the polynomial Pip{t) G 
Z^oW by setting ^ 

W^^it) 



W^^{t) 



Here W±^ is the standard parabolic subgroup of the affine Weyl group W gen- 
erated by those reflections {i = 0, . . . ,1) for which a, _L 9? (here ao = —6'). 
Note that W±^ is a finite Coxeter group. Similarly, H^^^^ is the standard 
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parabolic subgroup of the finite Wcyl group W generated by those simple 
refiections Sj {i — 1, . . . , /) for which _L (/?. In particular, = if 

ip JL 9. The expressions W±^{t) and W±^{t) stand for the Poincare polynomi- 
als of the Coxeter groups in question, and the quotient is the Poincare 

polynomial for the set of minimal coset representatives in Wj_ip\W±^. 

Let be the longest element of W±^ and w'^ the longest element of 
W±^. The set of minimal coset representatives in W±^\W±^p is the in- 
terval [l, w^w^] in the Bruhat-Chevalley order (note that (wjf )^ = 1 and 
also (w^)^ = 1). In particular, the longest element in [l,^^^^] has length 

In the following long table we show the polynomials Pa(t) for all simple 
roots a G n. The polynomials -P^(t) can be extracted from this piece of 
information. This is clear for simple types different from A; because then 
the affine vertex of the Coxeter-Dynkin graph is a leaf in a tree and hence 
P,p{t) — Pa{t) for an appropriate simple root o; e H. For type A; we can 
reduce to the case of a simple root by looking at A^ for appropriate namely. 

Definition For a nonnegative integer n let us recall the definition of the 
polynomial 

1 — t"' 

Moreover, we define the factorials 

n 
i=l 

and their relatives 

n n 

[2n]\\ := JJ [2i] and [2n + 1]!! := [2i + 1]. 

i=l i=0 

Of course, [0]! = [0]!! = 1. 

The following table shows the polynomials Pai{t) — W±ai{t) /W±ai{t) and 
the minimal coset representatives for W±ai\W±ai (the latter for the classical 
series in the rank 5 case). Above or beneath each node marked by the simple 
reflection Sj we have depicted along with the polynomial PaX^) the Hasse 
graph of the Bruhat-Chevalley posct of W_}^ai\W±_ai- To read a minimal 
coset representative we have to start at the lower node and read upwards 
along the edges. E.g., the minimal coset representatives for W±_oci\Wi-a3 
type A5 are 1, Sq, SqS-i, Sq^S) ^0*1*5 — •So^s^i) SqS-iS^Sq — SqS^SiSq. 
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a2 



— • — 



1 

Si 




Q.I 



S2 






Si 






So 




• 


[4] 


1 






• 


• 



• •— 



1 

Si 



[2i-2]\\ 



[2] 

S2 



Sol 
Sit 

Sol 



[4] 

S3 



Oii-2 ttz-i ai 
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B, 



• — 



a2 



[2] 

[2i-4]!! 



Oil-2 O-l-l Ctl 



(z = 2,...,/) 

















S2' 




• 




So 


[2] 


1 


[2] 


[4] 


• — 


• 


S3 
• 


64 

— • 



So 

S2 
■S3, 




Sl 



S2 
So 

MM 

[3] 
-55 



PaAt) 



[2] 

[2i-4]!! 




2,...,Z-1) 









SlI 








S21 








so| 


soj 


• 


soj 


[4] 


[2] 


1 


[2] 






S2 


S3 




• — 


• 







S5 

Sl] 
Sot 



[4] 



21 



se\ 
si 

Sit 

Sot 



[6] 
-S5 



1 

So] 



[3] 
-S3 



Sol 
[2] 

S2 



Si 

So 



S5 
S3 

S2 
Si 
So 



[3] 

S4 



[6] 

■S6 



Si 

1 



E7 



•- 



soj 
[2] 

S2 



Sl 
Sol 



[3] 

S3 



S2 
Sl 
So 



[4] 

S4 



S5 
S3 

S2 
Sl 
So 



[6] 

S6 
— •- 



So 
Sl 

S2 

S3 

sr 




S4 

S3 

S2 
Sl 
So 

[6] [10] 
[5] 

S7 



S5 



S2I 
Sit 

Sot 
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S7\ 




































si 


S4T 
















S31 


S31 


Sat 














521 


521 


S2t 


S2 












Sit 


Sit 


Sit 


Si 




Sl 










so| 


so| 


So 




So 




soj 


• 


[8] 


[6] 


[5] 


[4] 


[3] 


[2] 


1 










S3 






• — 


— • — 


— • — 


• 


— • — 


• 


• 



so| 
[2] 



S7 

si 

Sat 

S2t 
Sit 

so| 
[6] 









S2 






"1 


Sl" 


• 


so| 


so| 


So 


1 


[2] 


[3] 


[4] 


Sl 
• — 


S2 


S3 


S4 
— • 



1 

S2 



Lemma 9 Let w G W±^ be a minimal coset representative for a coset in 
W±^\W±i^. Then wp lies in the dominant chamber. 

Proof. We have i{siw) > £{w) for alH = 1, . . . , Z, namely, for those i for which 
ttj _L (/9 by the minimahty of w, and for the remaining i because Sj ^ W±^. 
Hence -u) is a minimal coset representative for a coset in The assertion 

wp G C is now clear. (Since C is a fundamental domain for W, there is a 
unique w & W and a (minimal) gallery from the fundamental alcove A to 
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wwA which stays inside the dominant chamber C and so does not cross any 
of the hyperplanes Hi, . . . , Hi. By the minimahty of w we get w = 1, i. e., 
wA C C, or equivalently, wp G C.) □ 

The next lemma generahzes the orthogonahty statement w6 ± ^ in the 
proof of Proposition ^, which corresponds to w = sq and requires ± 6' in 
Lemma 0. 

Lemma 10 Let (p G (1)^°'^^^ Let w E W be such that w(p = 6 and let 
w G W±^. Then sqWwp — s^wp is perpendicular to the highest root 9. 

Proof. We compute (recall that sg is the linear part of sq) 

{^SqWWP — SqWP I 6') = (^sg{wwp — wp) | 6') 

= {w{wp — p) I —6^ = [wp — p I — v^). 

It remains to show that {wp — p | —ip) = 0. Now W±^ is generated by 
those reflections Sj for which ai -L (f (here ao = and hence we have 
Sj(A + </?"'") C A + for all A G i)^. In particular, it follows that wp G p + f^ 
so that (wp — p I — =0. □ 

Remark The following computation suggests the existence of some "shell-like 
structure" . In the classical A; case it means that every Young diagram decomposes 
into a set of hooks that are stacked together. 

II 1 1 2 II 1 1 2 

||sotfifp|| — ||so'"^p|| 

= ||sotf{t;/3 — sotLipll^ + 2 [sQWWp — SqWO I sowp) 

\ ^ , I 

_L 6 (by Lemma ^) 

= \\sgw{wp - p)\\ + 2 ( Sgw{wp - p) \ SgWp + gO) 

± e 

= \\wp — + 2 {wp — p I />) = II^'pII^ — 



Here is the main theorem of this paper. 

Theorem 11 Let (p G ^^""^^^ be a positive long root and w G Wj_<^ be the 
minimal coset representative for a coset in W±^\W±^p. To the pair {if, {v) we 
associate the p-point sowwp where w & W is the Weyl group element such 
that wif = 9 and with i{w) = L{ip) as in Proposition^. Then sowwp G 2A~A 
and hence sowwp is the p-point of an alcove that corresponds to a nonzero 
abelian ideal at^'^ < b. Moreover, each nonzero abelian ideal occurs in this 
way. 
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Hence we have the parametrization we looked for 

{a|07^a<b, a ahelian] W±^\W±^ 

where the right coset Wj_ipW in the component for (f on the right hand side 
with id E W±ip its minimal coset representative corresponds to the abelian 
ideal a^'^. 

Remark The abelian ideals a'^'™'"", a^'°"'°^ if ± 9, and a'^'"^^^ that were men- 
tioned earlier have the following descriptions. 

(/3,max _ (p,w'iw^ 



Proof. Since SqWW ^ 1 — in fact, i{soWw) = 1 + i{w) + i{w) — we must show 
that sqWwp e 2A. Recall that 

2A= {\ei)*^ \ i\\ai) ^ (z = 1,...,/) and (A|^) ^ l}. 

Let us first show that {soWwp\9) ^ 1. For that we compute 

[sowwp I 9) = [sowwp — sqwp I 9) +(^sowp | 9) 

V ' 

= (by Lemma |T0|) 
= {setup + g9\9) =1- {wp\9) = 1- (p|^) ^ 1 

because p lies in the dominant chamber and is a positive root. 

Next, for a simple root ai with ai -L 9 we have £{siw) = i{w) + 1 by the 
minimality of i{w) because SiWip = Si9 = 9. Hence w~^ai G $+ by Lemma |^. 
Now we compute 

{sqWwp I aj) = [sgwwp + g9 | Oj) = {wwp | sgai) + g{9 \ aj) 
= {wwp I ai) = [wp I w~^ai) ^ 

because wp lies in the dominant chamber (by Lemma |^) and w~^ai is a 
positive root. 

Lastly, we have to deal with the simple roots that are not perpendicular 
to the highest root. In most cases there is only one such root. The details 
will appear in the final version of this paper. 
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Finally, we must show that our construction is exhaustive. It would be 
nice to have a geometric argument for that. This would then prove the 
First Sum Formula (Theorem |T2|) stated below. Momentarily the situation 
is different. We prove the First Sum Formula directly and thereby see that 
our construction yields all the 2' — 1 nonzero abelian ideals. □ 



Theorem 12 (First Sum Formula) 



J2 P,(l)=2'-1. 



Proof. As mentioned above, the proof of the First Sum Formula is the last 
step in proving Theorem We provide a case by case proof. 
Let S:= Z P^^)- 



^ T (long) 



5] Using Pa^+...+c.,+, (l) = = 1, • • • > ^> J = 0, . . . , / - we get 



"S* = Pai+-+ai+j{'^) = J2J2 (i-i)\n-j-i)\ =2—1. 

i=l j=0 i=l j=0 

For the other simple types the affine Coxeter-Dynkin graph has a tree as 

I 

its underlying simple graph. Each root (f is of the form (f = aiai and 

i=l 

has support suppy^ := | 7^ O}. Let pr{(p) G suppy^ be the simple 
root which is nearest to when considered as nodes in the affine Coxeter- 
Dynkin tree. It is clear that -P<^(t) = Ppr(ip){t). For i = 1, . . . , / let rj be the 

number of positive long roots (f for which pT{(f) = ai. The sum S can now 

I 

be rewritten as S' = ^^riPaX^). The numbers can be expressed via the 

1=1 

numbers z^(X) = the number of positive long roots of a root system of type X 
as in the table on page iMl 



QJ ri = 1 {i = l,...,l) 

I 

S = Y1 2'"^ = 2' - 1 
1=1 



Bi]n = z/(Ai) = 1 

r2 = u{Bi) - z/(Bi_2) - ^^(Ai) = 4/ - 7 

Ti = z/(Bi_i+i) - u{Bi^i) = 2/ - 2z (z = 3, . . . , / - 2) 

ri„i = z/(B2) = 2 (for / ^ 4) 

ri = 

^ = 1 ■ 2 + (4/ - 7) ■ 1 + xf(2/ - 2t) ■ 2*-2 + ■ 2'-2 

i=3 
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Dijn = z/(Ai) = 1 

r2 = i^iDi) - z/(D,_2) - ^^(Ai) = 4/ - 7 

n = z/(Di_,+i) - z/(Di_i) = 2/ - 2z = 3, . . . , / - 3) 

n-2 = KA3)-2z/(Ai)=4(for/^5) 

n_i = ri = z/(Ai) = 1 

5 = 1 • 2 + (4/ - 7) • 1 + (2/ - 2i) ■ 2*-2 + 1 . 2'-3 + i . 2^-3 

i=3 

= 2' - 1 

For the exceptional types we write the numbers directly near the cor- 
responding node in the Coxeter-Dynkin graph. It is clear how to compute 
them, e. g., for Eg, ri = //(Eg) — /^(As), r2 = //(As) — 2 z/(A2), and so on. 

1 2 9 2 1 



21 

^ = 21-l + 9- 2 + 2- 3 + 2- 3 + l- 6 + l- 6 = 2^-l 





33 15 t 


13 2 1 







5' = 33-l + 15-2 + 8- 3 + 3- 4 + l- 4 + 2- 6 + l-12 = 2^-l 
E^ 1 2 6 10 16 27 57 



5 = 57-l + 27-2 + 16-3 + 10-4 + 6- 5 + 2- 6 + l- 6 + l- 

= 2^-1 

9 3^ 



5 = 9- l + 3- 2 + 0- 3 + 0- 4 = 24-l 



^3 

^ = 3- l + 0- 2 = 22-l 



□ 



Among the maximal abelian ideals — we shall look at them more closely 
in the next section — are those whose dimension is maximal. A. Malcev ||Mal| 
calculated the dimension for each type. Our approach allows to express these 
dimensions in a uniform way as g — 1 + N' — N" where g is the dual Coxeter 
number of g and A^', A^" are the numbers of positive roots of certain root 
subsystems. 
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Corollciry 13 The maximal dimension of an ahelian ideal in b can he ex- 
pressed as g — 1 + N±a — N±a where a G n*^^°'^s) j^g q ip^g simple root such 
that the difference N±a — N±a is maximal. Here N±a = ^{w") is the length 
of the longest element w'^ G W^a, or, equivalently, the number of positive 
roots of a root system of type X^^. Analogously, we have N±a = ^{w^) for 
G W±a its longest element. 
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Abelian ideals of maximal dimension 



The fourth column in the table shows the Coxeter-Dynkin graph CDx of type 
X and the afiine Coxeter-Dynkin graph CD^ with the node ccq encircled. 



X 


gx — 1 


TVx 


CDx CD^ a 


X_|_Q, 




max dim 








a 








Ai 


1 


1 


I 

a 


r 








1 


A2 
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3 
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2 


A; 

n^3 
( odd 


I 


1(1 + I) 
2 




A; 


Al-3 + Al-3 


(/ + 1)2 
4 


Ai 


I 


1(1 + 1) 
2 


a 




A;-2 


Al-2 +A1-4 
2 2 


«2 + 2? 
4 


I even 
















C; 


I 








Q-i 


Ai_2 


^2 + / 








a 








2 


'-'0 


4 


9 




Ai + Ai 


Ai 


5 


R, 
t5/ 


Zt — z 








i->l-2 


A. „ 


2 


















Di 


2? -3 


1(1-1) 




D(_2 +Ai 


Al-3 + Ai 


2 








a 










Ee 


11 


36 






As 


A4 


16 


E7 


17 


63 






De 


D5 


27 








Eg 


29 


120 


a 




At 


As 


36 






»»•(§) 


F4 


8 


24 


a 


Ai +Ai 


Ai 


9 






G2 


3 


6 


a 

■ Ci tD 








3 



The usual conventions apply, namely, Aq = 0, Ci = Ai, B2 = C2, D2 = Ai + Ai. 
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Remark In the previous table, in some cases there are several possibilities for 
the simple long root a that yields an abelian ideal of maximal dimension. By 
inspection we see that the number of abelian ideals in b of maximal dimension is 

3 for type D4, 

2 for types A/ (/ even), D; (/ > 4), and Eg, and 
1 for the other types. 



Remark Instead of taking X^^ and X^^ one could already delete the common 
components (nonvoid for the types B3, D/, and F4). 

Remark As already mentioned the numbers in the rightmost column of the table 



above were first computed case by case by A. Malcev [Mai]. In the recent paper 
[ Boe(| B. Boe computed, again case by case, the maximal length i{vj) of an affine 



Weyl group element w such that wA C (fc + 1)^; see | Boe , Table 1] but with the 
types and interchanged because there the highest short root is used to define 



the tessellation by alcoves. Neither Boe's paper nor its review paper |Sri| mentions 
the connexion with Malcev's result about abelian ideals. 



4 Maximal abelian ideals 

We are now interested in the maximal abelian ideals in b. It has been ob- 
served in I pr'KI I that the number of maximal abelian ideals in a fixed Borel 
subalgebra of g equals the number of long simple roots. A canonical one-to- 
one correspondence was exhibited between the two sets. However, the proof 
was based on a case by case consideration and was therefore rather unsat- 
isfactory. Here we will give a geometric approach which makes the whole 
picture very transparent. 

We know that each abelian ideal a< b corresponds to an alcove wA C 2 A. 
If wA has no facetQ lying in the wall 2ifo) then a cannot be a maximal ideal. 
Hence each maximal abelian ideal has an alcove with one facet lying in the 
wall 2ifo- If is convenient to have some terminology which describes this 
geometric situation. 



4 



We follow the traditional terminology which speaks of "facets" for "faces of codimen- 



sion one". This disagrees with the English translation of the Bourbaki volume | Bou |. As 
far as I understand and remembering A. Borel's course (taught in German) about Tits 
buildings many years ago, the terminology in French is "face" for "facette de codimension 
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Definition An upper alcove wA is an alcove in 2A such that one facet of 
wA lies in the wall 2Hq. For an upper alcove wA the lower vertex is the 
vertex that sticks out, i. e., does not lie in the wall 2Hq. 

Let us look at some examples. For type A2 there are two upper alcoves, 
namely, those with p-points sqS2P and SQSip. Both belong to maximal abelian 
ideals, namely, a"^'^ and a"^'^. For the former alcove, the lower vertex has 
type 1 and for the latter type 2. For type C2 there are again two upper 
alcoves, with p-points SqSiP (ideal a"^'^) and SqSiSqP (ideal a^^''*"), both with 
the same lower vertex of type 2. Only the latter belongs to the maximal 
abelian ideal. For type G2 (see the picture on page^) there is only one upper 
alcove, with p-point soS2Sip and lower vertex of type 2. 

A2 . C2 



vertex of 
type 2 ^ 




vertex of 
type 2 



vertex of type 1 




From previous results we already know that the lower vertices are in 
one-to-one correspondence with the long simple roots. 

Another way for proving that each lower vertex has the type of a long 
simple root can be deduced from the following proposition which we also use 
for our Second Sum Formula (Theorem |15]). 



Proposition 14 vol; i(Fo 



: voli_i(F/) = ||«o|| n-o 



Proof. Recall that the vertices of the fundamental alcove A with facets 

V V 

Fq, . . . ,Fi are 0, . . . , We compute the volume of an alcove in two 
different ways. 

The volume of the pyramid A over Fq with apex is y times voli_i(Fo) 
times the distance of the apex from the hyperplane Hq supporting the 
face Fq. This distance is because 2pjp = ^9^ ^ Hq is the orthogonal 
projection of the apex to Hq. On the other hand, the volume of A is 4 



times the volume D 



vectors — (i 



^ A 



A ^ 



of the parallelepiped spanned by the 



,/). Hence vol;_i(Fo) = 2\\9\ 



D 

{i-iy. 



2 \\ao\\ riQ 



D 
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Now wc compute the (Z — l)-dimensional volume of an (/ — l)-simplex Fj 
{i = 1, . . . . /) as the /-dimensional volume of the prism Fi x I where / is a 
unit interval perpendicular to Fj. Hence 



vol,_i(F,) 



(i-i) 



2 llaill Hi 



ni Ui-i \\ai\\ rii+i ni 



D 



^ I V ^ I V 

because ai = 2J2 ("i Pfc)"fc = '2J2{<^i\ (^k) ^k- 

k=l k=l 

This proves the proposition. □ 
Remark The two formulae 

voli(^) = 7 • vol/_i(Fo) ^ 



I -"'-^^^"^ 2\m 



and 



vol; (A) = vol; (pyramid with base and apex p) 

1=0 

1 ' 

= y ^dist(p,Fi)-voli_i(Fi) 

1=0 

1^1 Hi \\ai\\ 

= 7 ■ X o li — 11 ■ voli_i(Fo) 

/ ^2 no ao 

1=0 

1 1 ' 



i=0 



show that ^ nj llccjp = 1. 

i=0 

The previous proposition makes clear that the lower vertex of an upper 
alcove cannot have the type of a short simple root for commensurability 
reasons. (Here the convention is that a root is long and not short if the root 
system is simply laced.) We next observe that no lower vertex can have type 
0. For volume reasons such a vertex would have to lie in Fq which is absurd. 

Theorem 15 (Second Sum Formula) The following sum formula holds. 

I 

i=l 



32 



Proof. We look at vol;_i(2Fo) and compute the volume in two ways. First, 
of course, vol/_i(2Fo) = 2'^^ vol/_i(Fo). Second, consider the tessellation of 
2Fo induced by the tessellation of [)J by the alcoves. Namely, volz_i(Fj) = 
rii ■ voli-i{Fo) and for each G 11^'°'^^^ there are -Poi(l) simplices of type i in 
the tessellation of 2Fq. □ 



5 An example 



In this section we try to exemplify the remark about the "shell-like" structure 
before Theorem ITT]. Take An. Look at the abelian ideal corresponding to 



the following Young diagram. 



So 


Si 


S2 


S3 


S4 


Sll 


So 


Si 


S2 




SlO 


Sll 


So 


Si 




S9 


SlO 


Sll 


So 




ss 


sg 


SlO 


Sll 




S7 


ss 


Sg 




S6 


S7 







w 



So Si S2 S3 S4 Sll SlO Sg Sg S7 Se Sq Si S2 Sn Sio Sg Sg S7 Sq S2 Sn Sio Sg So Sll 



Wi 



W2 



W3 
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r 






Si 

Jr 


Sj^ . . . Sj^p Sj^ . . . Sj_^_^p 


1 


So 


11111111111 


So 


11111111111 


2 


Si 


01111111111 


Si 


01111111111 


3 


S2 


00111111111 


Sll 


11111111110 


4 


S3 


00011111111 


So 


01111111110 


5 


S4 


00001111111 


S2 


00111111111 


6 


Sll 


11111111110 


Si 


00111111110 


7 


SlO 


11111111100 


SlO 


11111111100 


8 


sg 


1 1 1 1 1 1 11000 


Sll 


01111111100 


9 


ss 


1 1 1 1 1 110000 


So 


00111111100 


10 


S7 


1111 1100000 


S3 


00011 1 1 1 1 1 1 


11 


Sg 


1 1 1 1 10 


S2 


00011111110 


12 


So 


01111111110 


Si 


00011 111100 


13 


Si 


00111111110 


Sg 


1 1 1 1 1 1 11000 


14 


S2 


00011 111110 


SlO 


011111 11000 


15 


Sll 


01111111100 


Sll 


001111 11000 


16 


SlO 


01111111000 


So 


00011 1 11000 


17 


Sg 


01111110000 


S4 


00001111111 


18 


ss 


01111100000 


S8 


11111110000 


19 


Si 


oil 1 1000000 


Sg 


01111 110000 


20 


So 


00111111100 


SlO 


00111 110000 


21 


Si 


00011 111100 


Sll 


00011 110000 


22 


Sll 


001111 11000 


S7 


1 1 1 1 1100000 


23 


SlO 


00111 110000 


S8 


0111 1100000 


24 


Sg 


0011 1100000 


Sg 


0011 1100000 


25 


So 


00011 111000 


Sg 


1 1 1 11000000 


26 


Sll 


00011110000 


S7 


01111000000 



6 Symmetries of the Hasse graphs 

In this section we look at the Hasse graph of the poset of abelian ideals in 
b and determine its group of symmetries. A natural geometric realization of 
the Hasse graph of abelian ideals in b lives in The nodes are the p-points 
of the alcoves contained in 2A. Two p-points are connected if and only if 
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their alcoves are adjacent. Surely, the geometric symmetry group of this 1- 
dimensional complex is a subgroup of the abstract symmetry group of the 
Hasse graph. In fact, it turns out that the two symmetry groups coincide 
unless Q has type C3 or G2. In the former case the abstract Hasse graph has 
the following shape with symmetry group Z/2Z x Z/2Z. 



In the natural geometric realization the cycle of length four is actually not a 
square but a rectangle with side ratio \/2 : 1. Thus the geometric symmetry 
group collapses to Z/2Z. In the case of G2 the two groups are 1 and Z/2Z 
(see page |]). 

Loosely speaking, the geometric symmetry group is the symmetry group 
of 2A, hence isomorphic to the symmetry group of the affine Coxeter-Dynkin 
graph. Going through the classification one sees that the abstract symmetry 
group is the same as the geometric one, with the two exceptions mentioned 
above. 



7 Examples: rank 4 

In the next few pages we show the Hasse graphs of the posets of abelian 
ideals in b for the five simple types of rank 4. Each node of the Hasse 
graph consists of a diagram of a shape of which an enlarged version is drawn 
before the Hasse graph. The boxes of the enlarged version are filled with the 
nonforbiddenQ positive roots. Each node in the Hasse graph corresponds to 
the abelian ideal g<^ where (p runs over the positive roots marked by a dot. 

The arrows in the Hasse graphs have the following meaning. Each node 
which is not the source of an arrow corresponds to an ideal of the form a*^'™'" 
for some (p G For (p a long simple root, we have labeled the node 

belonging to a"^'™™. The passage from 7^ a to a'^^ corresponds to following 
the arrows till one arrives at a sink. Finally, an arrow points from the empty 
diagram (0 = 0) to the diagram filled with one dot (a = Qe). Disregard the 
arrows for the automorphism groups. 



forbidden positive root cp is such that — 2(p is a. sum of positive roots. Then the 
root space Qtp cannot belong to an abehan ideal of b. 



35 



ai a2 oti-i ai 

m • — • • • — • • 



1111 


1110 


110 


10 


111 


Olio 


10 




11 


10 






1 







[ •[• [ •I I W1 I I 




F 

Aut(Hassc(Ai)) ^ Z/2Z 
Aut(Hasse(Ai)) ^ Dih^+i (/ ^ 2) 
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• •— 



ai-2 ai-i ^ai 
— • — 



2 2 2^ 


12 2^ 


112^ 


1 1 1^ 




2 2 1 
« « » C« 


12 1 
« « » C« 


1 1^1 






0_0_^ 


1^1 






0^1 



Aut(Hasse(C2)) = Z/2Z 
Aut(Hasse(C3)) = Z/2Z x Z/2Z 
Aut(Hasse(Q)) ^ Z/2Z (/ ^ 4) 
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B, 



• •— 



Oil 

— • — 



1 2 U 


11^ 


111^ 


111^ 


1 1 1^ 


1 1 0^0 


1 0^ 




0_1_^ 


1 1^2 








0_0_^ 



i«B« l «i 1 1 1 



i*ffl* l 1 1 1 1 



I' I'j'j * 1 1 1 

4 



3 



i«|«y 1 1 1 1 

2 




Aut(Hasse(B,)) ^ Z/2Z {I ^ 2) 
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D/ 



ai a2 
• •— 



— • — 




ai 



1 


1 


1 








14^ 






1 


1 













1 


o_oJ 










Aut(Hasse(D4)) = Sym4 
Aut(Hasse(Di)) ^ Dih4 {I ^ 5) 
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F4 ai a2 ck!3 0:4 

• • m • 




Aut(Hasse(F4)) = 1 
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8 Ee 



The picture shows the Hasse graph of the poset of abehan ideals for type Eg. 
I chose to draw it in a way in which the symmetry becomes manifest. The 
nodes marked by </? = 9,ai, . . . ,ae carry the abehan ideals a''''™. The 
encircled nodes mark the maximal abehan ideals a"*'™^ (i = 1, . . . , 6). 




1 



Aut(Hasse(E6)) = Symg 



5 3 2 4 6 

1 o 
i 
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